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1. Introduction 

The theory of quantum games is a new born field which combines the classical 
game theory and the quantum information theory, opening a new range of potential 
applications. Recent research have shown that quantum games can outperform their 
classical counterparts [HElISllUEJinilZlIHlini EH IHJ - J- Eisert et al. investigated 
the quantization of the famous game of Prisoners' Dilemma 4J. Their result exhibits 
the surprising superiority of quantum strategies over classical ones and the players can 
escape the dilemma when they both resort to quantum strategies. L. Marinatto and 
T. Weber studied the quantum version of the Battle of the Sexes game and found that 
the game can have a unique solution with entangled strategy 0. Besides two player 
quantum games, works on multiplayer games have also been presented [BJ Ej. In a 
recent paper of S.C. Benjamin and P.M. Hayden, they showed that multiplayer quantum 
games can exhibit certain forms of pure quantum equilibrium that have no analogue in 
classical games, or even in two player quantum games [B]. Although most of the works 
are focused on maximally entangled quantum games, game of varying entanglement is 
also investigated For the particular case of the two-player quantum Prisoners' 

Dilemma, two thresholds for the game's entanglement is found, and the phenomena 
which are very much like phase transitions are also revealed. Even though quantum 
game are played mostly on paper, the first experimental realization of quantum games 
has also been implemented on a NMR quantum computer [TT] . 

In this paper, we investigate the phase-transition-like behavior of quantum games, 
using a proposed method which would help to illuminate the origin of such kind 
of behavior. For the generalized version of Prisoners' Dilemma, we find that, with 
different settings of the numerical values for the payoff table, even though the classical 
game behaves the same, the quantum game behaves greatly differently and exhibits 
interesting phase-transition-like behavior in the entanglement-payoff diagram. We find 
thresholds for the amount of entanglement that separate different regions for the game. 
The properties of the game changes discontinuously when its entanglement goes across 
these thresholds, creating the phase-transition-like behavior. We present investigation 
for both the case where the strategic space is restricted as in Ref. and the case 
where the players are allowed to adopt any unitary operations as their strategies. In the 
case where the strategic space is restricted, the phase-transition-like behavior exhibits 
interesting variation with respect to the change of the numerical values in the payoff 
table, so does the property of the game. In the case where the players are allowed 
to adopt any unitary operations, the game has an boundary, being a function of the 
numerical values in the payoff table, for its entanglement. The quantum game has an 
infinite number of Nash equilibria if its entanglement is below the boundary, otherwise 
no pure strategic Nash equilibrium could be found when its entanglement exceeds the 
boundary. 

The proposed method would help to illuminate the origin of such kind of phase- 
transition-like behavior. In this method, strategies of players are corresponding to unit 
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Figure 1. The physical model for two player quantum Prisoners' Dilemma. 



vectors in some real space, and the searching for Nash equilibria includes a procedure of 
finding the eigenvector of some matrix that corresponds to the maximal eigenvalue. In 
the particular case presented in this paper, the eigenvalues are functions of the amount 
of entanglement, and thus there can be an eigenvalue-crossing. Crossing an eigenvalue- 
crossing point makes the eigenvector that corresponds to the maximal eigenvalue changes 
discontinuously, indicating the discontinuous change of the properties of the quantum 
game, as well as the phase-transition-like behavior. 

2. Quantization of The Generalized Prisoners' Dilemma 

The classical Prisoners' Dilemma is the most widely studied and used paradigm as a 
non-zero-sum game that could have an equilibrium outcome which is unique, but fails 
to be Pareto optimal. The importance of this game lies in the fact that many social 
phenomena with which we are familiar seem to have Prisoner's Dilemma at their core. 
The general form of the Prisoners' Dilemma ^2] is shown as in Table ^ with suggestive 
names for the strategies and payoffs. The condition t > r > p > s guarantees that 
strategy D dominates strategy C for both players, and that the unique equilibrium at 
(D,D) is Pareto inferior to (C, C). 

The physical model of the quantum Prisoners' Dilemma is originally proposed by J. 
Eisert et al. as shown in Fig. ^ Together with the payoff table for the general Prisoners' 
Dilemma, the scheme can represent the generalized quantum Prisoners' Dilemma. In 
this scheme the game has two qubits, one for each player. The possible outcomes of 
the classical strategies D and C are assigned to two basis \D) and \C) in the Hilbert 
space of a qubit. Hence the state of the game at each instance is described by a vector 
in the tensor product space which is spanned by the classical game basis \CC), \CD), 



Table 1. The general form of the Prisoners' Dilemma. The first entry in the 
parenthesis denotes the payoff of Alice and the second number the payoff of Bob. 
The entries in this table should satisfy conditions: t > r > p > s (see in Reference 
|12|). The meanings of the symbols in the table is as follows. C: Cooperate; D: Defect; 
r: reward; p: punishment; t: temptation; s: sucker's payoff. 

Bob: C Bob: D 



Alice: C (r,r) (s,t) 
Alice: D (t, s) (p,p) 
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\DC) and \DD), where the first and second entries refer to Alice's and Bob's qubits 
respectively. The initial state of the game is given by 

\^) = J\CC), (1) 

where J is a unitary operator which is known to both players. Strategic moves of Alice 
and Bob are associated with unitary operators Ua and Ub respectively, which are chosen 
from a strategic space S. At the final stage, the state of the game is 

\^ f ) = J ] (u A ®U B ) J\CC). (2) 

The subsequent measurement yields a particular result and the expect payoffs of the 
players are given by 

I A = rP C c + pPdd + tP DC + sP C d /q\ 
h = rP cc + PPdd + sP DC + tP CD ' 

where P ar = \((tt\ if)f) \ 2 (a, r G {C, D}) is the probability that \ipf) collapses into basis 
| err). 

In the general case, strategies for players could be any unitary operations. However, 
since the overall phase factor of \ipf) will not affect the final results of the game, we 
can safely set the strategic space S = SU (2) as in Refs. [I] and without loss of 
generality. 

As we known, an operator U G SU (2) can be written as 

U = w ■ I 2 + x ■ ia x + y ■ ia y + z ■ ia z , (4) 

with w,x,y,z G [—1,1] and w 2 + x 2 + y 2 + z 2 = 1. This enables us to represent U 
directly by a four- dimensional real vector 

u = (w, x,y,z) el , (5) 

with u-u T = w 2 +x 2 +y 2 + z 2 = 1 (superscript T denotes Transpose) , and its components 
are denoted as u l = w,u 2 = x, u 3 = y,u 4 = z. 

Denote Alice's strategy by ua and Bob's by h b , the payoffs in Eq. (J3J) can be 
written as 



h = $A (U A , U B ) = J2ij,kl §fj,kl ■ U A U A U B U B 
>B = $B (U A , U B ) = J2ij,kl §ij,kl ■ U B U B U A ul A 



(6) 



where i,j, k, I run from 1 to 4, ($«^J and (SgfcJ are certain tensors. The formulation of 
{§tjki) an d \§Fj ki) m Eq- © are not uniquely determined. However if restricted to be 
symmetric, i.e. %f jM = $f i>kl = %f j>lk and %f jM = $f i>kl = $g >tt (this can always be done), 
they both can be uniquely determined. The calculations for and (Sg^) could 

be found in Appendix A| Eqs. © are actually very general formulations for any static 
quantum game expressed as in Table □ and Fig. □ (the gate Jt prior to measurement 
can even be replaced by other unitary transformation, not necessarily the inverse of 
J). All the structural information of the game, including the classical payoff table and 
the physical model, is represented by the tensors (S^;) and ($^0 • In the Prisoners' 
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Dilemma, we have %f- kl = $^ kl due to the symmetric structure of the game. In an 
asymmetric game, ($^ jy) does not necessarily equals ($^ jy) ■ 
Defining $ ijjk i = $4 w = $f jkl , Eq. Q can be re-expressed as 

$ A (u A , u B ) = (Ew • m >a = u A -P (u B ) ■ u T A 

^B(uA,U B )=T,ij{T,kl^ijM- U A ul A) U B U B = U B-P(uA)-ul 

where P (u) is a symmetric matrix as a function of u, whose i, j-th element satisfies 

{P{n)) ij = Y, % ^-n k n l . (8) 

kl 

Let (u* A ,u* B ) be a Nash equilibrium of the game, we can see that, from Eq. 0, 
ua ■ P (u* B ) ■ u T A reaches its maximum at ua = u* A and simultaneously u B ■ P (u* A ) ■ 
reaches its maximum at u B = u* B . In terms of game theory, we say that u* A dominates u* B 
and u* B dominates u* A . Together with u* A ■ {u* A ) T = u* B ■ (u* B ) T = 1, we can conclude that 
u* A (u* B ) must be the eigenvector of P {u* B ) [P {u* A )} which corresponds to the maximal 
eigenvalue, and the corresponding eigenvalue is exactly the payoff for Alice (Bob) at this 
Nash equilibrium. This analysis also tells that the dominant strategy against a given 
strategy u must be the eigenvector of P (u) that corresponds to the maximal eigenvalue. 

In the following, we will first investigate the general Prisoners' Dilemma in the case 
that the strategic space is restricted to be the 2-parameter subset of SU (2) as given 
in Ref. |3]. Then we investigate this game when the players are allowed to adopt any 
unitary strategic operations. Here we shall note that some authors ^2] have argued 
that the restriction on the strategic space given in Ref. 0] has no physical basis, and it 
does restrict generality. However, apart from these arguments, it is still an interesting 
case and a good instance to show how the phase-transition-like behavior originates. Yet 
the particular results achieved hold only for this very specific set of strategies. 



3. Two-Parameter Set of Strategies 

In the case of two-parameter set of strategies, the strategic space S is restricted to the 
two-parameter subset of SU (2) as follows jlj, 

T~ Tfn s ( cos 0/2 sin 6/2 \ 

with 9 e [0, n] and (p G [0, vr/2]. 

As illustrated in details by J. Eisert et al. [3], in order to guarantee that the classical 
Prisoners' Dilemma is faithfully represented, the form of J should be 

j = e ijD®D/2 = cos lc®c + i S i n If) g, D, (10) 

where C = U (0,0), D = U (n, 0), and 7 G [0, n/2] is in fact a measure for the game's 
entanglement. 
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Eq. (J2J) can be rewritten as 

(7 (tf, (^) = cos - cos </? • i 2 + sm - • 20^ + cos - sin </? • zcr^ 

= w ■ I 2 + y ■ i(J y + z ■ ia z , (11) 

where w = cos | cos y = sin|,,2 = cos|sin<£>. Obviously we have w,y,z G [0,1] 
and £> (9, if) G S£7 (2) implies that w 2 + y 2 + z 2 = 1. Since U (6, <p) and -U (6, if) 
represent the same strategy, it is enough to restrict ourselves with w,y,z G [—1,1]. 
Therefore in the case of two-parameter set of strategies, U (6, ip) can be represented by 
a three-dimensional real vector 

u = (w,y,z)ER 3 , (12) 

with u ■ u T = w 2 + y 2 + z 2 = 1. Eqs. (JB1 13 IEJ) will remain their form, except that 
all the indices run only from 1 to 3, rather than from 1 to 4. Obviously we have 
C ~ (1,0,0),!) ~ (0, 1,0), Q ~ (0,0,1), in which "~" means "represent (by)". In 
the remaining part of this paper, we do not distinguish a unitary operator and the 
corresponding vector (3-dimensional or 4-dimensional), as long as there is not ambiguity. 

In Ref. jO], we investigated this game in the case that (r,p,t,s) = (3,1,5,0) and 
observed the phenomenon that are very much like phase transitions. In the generalized 
quantum Prisoners' Dilemma, such phase-transition-like behavior still exists. In fact, 
there exist two thresholds for the game's entanglement, 7^1 = arcsin (p — s) / (t — s) 
and jth2 = arcsin a/ \t — r) / (t — s). We hereby prove that, for ^ 7 < 7^1, the 
strategic profile D £g> D is the Nash equilibrium with payoffs $a = $b — V- F° r 
Ithi < 7 ^ 7r /2, the strategic profile Q <8> Q is the Nash equilibrium with payoffs 
$a = $s = r. If j thl < 7^2 and j thl ^ 7 ^ 7^2, the game has two Nash equilibria 
D®Q and Q®D. The payoff for the player who adopts D is s + (t — s) cos 2 7 while for 
the player who adopts Q is s + (t - s) sin 2 7. While if 7^2 < Jthl and j m ^ 7 < j thl , 
both D ® D and Q <S> Q are Nash equilibria of the game. We obtain these conclusions 
through the following steps: 

Assume one player adopts strategy D, the payoff for the other as the function of 
his/her strategy u is 

u -p(d)- u t , (13) 



P D 



where the explicit expression of P J is (the calculation could be found in Appendix B ) 

/ s \ 

Op . (14) 

y0 s + (t - s) sin 2 7 j 

If ^ 7 < 7^1 = arcsin ^J(p — s) / (t — s), the maximal eigenvalue of P (jj^j is 

p, and the corresponding eigenvector is (0,1,0) ~ D. If jthl < 7 ^ 7r /2, the 
maximal eigenvalue of P is s + (t — s) sin 2 7, and the corresponding eigenvector 

is (0,0,1) ~ Q. Therefore D dominates D for ^ 7 < 7^1 while Q dominates D 
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Figure 2. The payoff function of Alice with respect to the amount of the entanglement 
in the case of two-parameter strategies. The numerical values in the payoff matrix are 
set as (r = 3,p = 1, t = 5, s = 0) such that r + p < t + s. The region between two 
thresholds are the transitional region from classical to quantum, in which the game 
has two asymmetric Nash equilibria although the game is symmetric with respect to 
the interchange of the players. 



for jthi < 7 ^ vr/2. For the same time we have $a (^'^) = § B (^ ) '^ ) ) = P anc ^ 
$ A (Q, d) = $b (D, O) =s + (t- s) sin 2 7 . 

While assume one player adopts strategy Q, the payoff for the other as the function 
of his/her strategy u is 

u-p(q)- u t , (15) 



where the explicit expression of P ( Q J is (the calculation could be found in | Appendix B ) 



( r _ (j _ p") gm (O 



(16) 



t - (t - s) sin 2 7 

y r J 

If ^ 7 < jth2 = arcsin y/(t — r) / (t — s), the maximal eigenvalue of P (^Q^ is 
t — (t — s) sin 2 7, and the corresponding eigenvector is (0, 1, 0) ~ D. If 7^2 < 7 ^ tt/2, 
the maximal eigenvalue of P [Qj is r, and the corresponding eigenvector is (0, 0, 1) ~ Q. 

Therefore D dominates Q for ^ 7 < 7^2 while Q dominates Q for 7^2 < 7 ^ it/ 2. 
For the same time we have %a (q, Qj = $s (q, Q^j = r and $a (d, Q^j = $b (q, D^j = 
t — (t — s) sin 2 7 = s + {t — s) cos 2 7. 

From the above analysis, we can see that when ^ 7 < 7^1, D <S> D is a Nash 
equilibrium of the game, and when 7^2 < 7 ^ 7r/2, Q <8> <5 is a Nash equilibrium of 
the game. If -y t hi < Jth2 and j t hi ^ 7 ^ 7th2, -D dominates Q and Q dominates D, 
hence both D ® Q and Q ® D are Nash equilibria of the game. While if 7^2 < 7tM 
and 7^2 ^ 7 ^ Jthi, both D ® D and Q ® Q are Nash equilibria of the game. The 
corresponding payoffs are also obtained. 
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In the case that the entries in the payoff table are taken as (r = 3,p = 1, t — 5, s = 0), 
which has been investigated in Ref[§], the game has two thresholds for the amount of the 
game's entanglement. Due to the two thresholds, the game is divided into three regions, 
the classical region, the quantum region, and the transitional region from classical to 
quantum. In the general quantum Prisoners' Dilemma, there still exist two thresholds 
and the phase-transition-like behavior shows up again. However the situation may be 
more complicated because the two thresholds have no deterministic relations in magni- 
tude. In fact, the case that (r = 3,p = 1, t = 5, s = 0) is just an instance of the more 
general case of r + p < t + s. For the game under this condition, it is obviously that 
Ithi < lth2 and the game behaves similarly to the one with (r = 3, p — 1, t — 5, s — 0). 
Fig. |21 depicts the payoff of Alice as the function of 7 when both players resort to Nash 
equilibrium in the case of r + p<t + s. In the transitional regions, the two Nash 
equilibria are fully equivalent. Since there is no communication between two players, 
one player will have no idea which equilibrium strategy the other player chooses. So the 
strategy mismatch situation will probably occur. A more severe problem is that, since 
strategy D will lead to a better payoff so both players will be tempted to choose D and 
the final payoff for both of them will become p, which happens to be the catch of the 
dilemma in the classical game. 

An interesting situation is, as we can see, if j t hi — Jth2, the transitional region will 
disappear. The condition 7^1 = 7^2 implies that 

r j rV = t + s . (17) 

Note that we should keep in mind that the basic condition t > r > p > s must be 
satisfied to maintain the properties of the classical game. And under the condition in 
Eq. (|T7|) the game has only one threshold for its entanglement 7^ = 7^1 = 7^2- Hence 
the game exhibits only two regions, one is classical and the other is quantum. The 
transitional region in which the game has two asymmetric Nash equilibrium disappears. 
Under the conditions r + p = t + s and t > r > p > s, we plot the payoff of Alice as the 
function of 7 in Fig. El when both players resort to Nash equilibrium. 

Now we consider what would happen in the game of r +p > t + s. In this case, we 
have 7tM > Jth2- Therefore the game has no transitional region, hence none of D ® Q 
and Q ® D is a Nash equilibrium of the game. However both D ® D and Q®Q are still 
Nash equilibria in the region 7^2 ^ 7 ^ Jthi- So for j t h2 ^ 7 ^ Ithi, a new region - 
coexistent region — arises with two Nash equilibria. These two Nash equilibria are both 
symmetric with respect to the interchange of the two players. In this case, we illustrate 
the payoff of Alice as the function of 7 in Fig. |3J We should also note that in this 
case the multiple Nash equilibria brings a situation different to that in the transitional 
regions with r + p < t + s. The two Nash equilibria are not equivalent and Q <g> Q 
gives higher payoffs to both players than does D ®D. Therefore it is a quite reasonable 
assumption that the players are most likely to resort to the equilibrium Q <g> Q rather 
than D (g) D, since they are both trying to maximize their individual payoffs. However, 
one still can not claim that the players will definitely resort to the equilibrium that gives 



Phase-transition-like Behavior of Quantum Games 



9 



Classical Region 



Quantum Region 



7 



Figure 3. The payoff function of Alice with respect to the amount of the entanglement 
in the case of two-parameter strategies. The numerical values in the payoff matrix are 
set as (r = 3, p = 2, t = 5, s = 0) such that r + p = t + s. The two thresholds converge 
to be a unique one ^th and the transitional region no longer exists. 
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Figure 4. The payoff function of Alice with respect to the amount of the entanglement 
in the case of two-parameter strategies. The numerical values in the payoff matrix are 
set as (r = 3,p = 2, t = 4, s — 0) such that r + p > t + s. The coexistent region 
emerges, in which both D ® D and Q ® Q are Nash equilibria. 



higher payoffs. But if they do, the final results of the game will then be the same as in 
the quantum region with 7 > 7^, and the dilemma will be resolved. 

An interesting question is that can the game behave full quantum-mechanically 
no matter how much it is entangled for some particular numerical value of (r,p,t,s), 
i.e. have only the quantum region (without the presence of classical, transitional or 
coexistent regions). If it can, we immediately deduce that 7^2 = 0. This means t = r, 
which contradicts the basic condition t > r > p > s. Hence the game cannot always 
have Q®Q as its equilibrium in the whole domain of 7 from to n/2, as long as the game 
remains a "Prisoners' Dilemma". In fact, as long as the condition t > r > p > s holds, 
none of 7^1 and 7^2 could reach or ir/2, hence none of the classical and quantum 
regions will disappear. 
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4. General Unitary Operations 



In this section, we investigate the generalized quantum Prisoners' Dilemma when both 
the players can access to any unitary operations as their strategies, rather than in a 
restricted subset in Eq. (JHJ). The method for analyzing is clearly described in section 
El The result is that, there exist a boundary 7# = arcsin {jp — s) / (p + t — r — s) for 
the game's entanglement. If 7 < 7#, there are infinite Nash equilibrium. Any strategic 
profile {(0, a, P, 0) , (0, P, a, 0)} (a 2 + /3 2 = 1) is a Nash equilibrium. Each of them 
results in the same payoffs $^ = = p + (r — p) sin 2 7. While as long as 7 > 7^, there 
will be no Nash equilibrium for the game. We prove these results as follows. 

For the strategy Ui = (0, a, /3,0) (a 2 + P 2 = 1), we have (the calculation could be 
found in Appendix A| ), with e = sin 2 7, 



/ 8 + {t 



P{u x ) 



s) a 2 e 








y (s — t) a[3e 





p + (r — p) f3 2 e 
(r — p) a(3e 




(s - t) a(3e \ 

(r — p) a(3e 

p + (r — p) a 2 e 

s + (t-s)(3 2 e ) 



The eigenvalues and corresponding eigenvectors of P ((0, a, (3, 0)) in Eq. (fTS|) are 



V 

s 

p + (r 
s + (t- 



■ p) sin 2 7 
s) sin 2 7 



(0,a,-/3,0) 
(A 0,0, a) 
(0,/3,a,0) 
(a, 0,0,-/3) 



(19) 



If 7 < 7s, the maximal eigenvalue is p+ (r — p) sin 2 7 and the corresponding eigenvector 
is (0, P, a, 0). Therefore (0, P, a, 0) dominates (0, a, P, 0), and vice versa (by exchanging 
a and P in Eqs. (|T%1 [TH|) ). Hence any strategic profile {(0, a, P, 0) , (0, P, a, 0)} 
(a 2 + /3 2 = 1) is a Nash equilibrium. 

While if 7 > 7b, the dominant strategy against (0, a, P, 0) turns to be (a, 0, 0, — P). 
For the strategy u 2 = (a, 0,0,-/5), we have (the calculation could be found in 
I Appendix A ), with e = sin 2 7, 

I r + (j) _ r ) (r — p) aPe \ 

£ + (s - t) a 2 e (s - t) ape 

(s - t) aPe t + {s-t) P 2 e 

(r — p) aPe r + {p — r) ct 2 e J 

And the eigenvalues and corresponding eigenvectors of P ((a, 0, 0, — /?)) in Eq. (|20|) are 



V 



(20) 



r 
f 



r + (p — r) sin 2 7 
t + (s — t) sin 2 7 



(a, 0,0,0) 
(0,/3,-a,0) 
(P, 0,0, -a) 
(0,a,/3,0) 



(21) 



In Eq. ()21|) . (0, /?, —a, 0) always corresponds to the maximal eigenvalue t. Therefore no 
matter what the amount of entanglement is, (0, P, —a, 0) always dominates (a, 0, 0, — P). 
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Figure 5. The payoff function of Alice with respect to the amount of the entanglement 
in the case that both players are allowed to adopt any unitary operator as his/her 
strategy. 

With further analysis combining Eq. (J19j) and Eq. (|21j) . we find that when 7 > 
7s, (a, 0,0,-/3) dominates (0, a,/3,0), (0,/3, — a,0) dominates (a, 0, 0, — (3), (/3, 0,0, a) 
dominates (0,/3, — a,0), and finally (0, a, (3, 0) dominates (/?, 0, 0, a). No pair of them 
can form a Nash equilibrium. In fact, it can be proved that no pair of strategies in the 
region of 7 > 75 can form a pure Nash equilibrium of the game. However the game 
remains to have mixed Nash equilibria 14J. 

We depict the payoff function of Alice as a function of the amount of entanglement 
when both players resort to Nash equilibrium (if there is one) in Fig. 03 This figure also 
exhibits the phase-transition-like behavior of the game. The boundary of entanglement 
divides the game into two regions: in one of which the game has infinite Nash equilibria, 
while in the other the game has no pure strategic Nash equilibrium. 

5. Discussion and Conclusion 

In this paper, we investigate the discontinuous dependence of Nash equilibria and 
payoffs on the game's entanglement for the general quantum Prisoners' Dilemma. 
This discontinuity can be viewed as the phase-transition-like behavior in the payoff- 
entanglement diagram. We firstly investigate the generalized quantum Prisoners' 
Dilemma when the strategic space is restricted to be a two-parameter subset of SU (2) 
as in Ref. [I]. With condition r + p < t + s, the game exhibits the classical, quantum 
and transitional regions in its payoff-entanglement diagram. The original Prisoners' 
Dilemma with (r = 3,p — 1, t — 5, s — 0) is just an instance for the general game with 
condition r+p < t + s. In the classical region D®D is the unique Nash equilibrium, and 
in the quantum region the unique Nash equilibrium is Q ® Q. While in the transitional 
region, two asymmetric Nash equilibria, D Q and Q ® D, emerge, each leads to 
the asymmetric result of the game in despite of the symmetry of the game itself. If the 
entries in the payoff table satisfy that r+p = t + s, the transitional region will disappear. 
The game has only one threshold for the amount of its entanglement at which the game 
transits from classical to quantum discontinuously. In the case that r + p > t + s, a 
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new region — the coexistent region — emerges, replacing the transitional region. This 
new region is in fact there where the classical region and the quantum region overlap. 
In the coexistent region, the game has both D ® D and Q <8> Q as its Nash equilibria. 
Since Q <g> Q is superior to D (g) D, one may expect both players most likely to choose 
Q as his/her strategy, and the dilemma will be resolved if they do so. We also explored 
the phase-transition-like behavior of the quantum game in the case where both players 
are allowed to adopt any unitary transformations as their strategies. The game has an 
boundary for its entanglement, being a function of the numerical values in the payoff 
table, below which the game has infinite Nash equilibria, while above which the game 
has no pure strategic Nash equilibrium. 

The phase-transition-like behavior presented in this paper is very much like phase 
transitions in real physical systems ^H] , not only phenomenally but also mathematically. 
For a certain physical system whose Hamiltonian is dependent of some parameter, a 
special case is that the eigenfunctions of the Hamiltonian is independent of the parameter 
even though the eigenvalues vary with it. Then there can be a level-crossing where 
an excited level becomes the ground state, creating a point of a non-analyticity of the 
ground state energy as a function of the parameter, as well as a discontinuous dependence 
of the ground state on the parameter. A quantum phase transition is hence viewed as 
any point of non-analyticity in the ground state energy of the system concerned. In 
the generalized quantum Prisoners' Dilemma, the dominant strategy against a given 
strategy u is the eigenvector that corresponds to the maximal eigenvalue of matrix 
P (u) (see in Section El). Since P (u) is a function of the amount of entanglement 7, the 
eigenvalues may cross. This eigenvalue-crossing makes the eigenvector that corresponds 
to the maximal eigenvalue changes discontinuously. It also creates a non-analyticity of 
the payoff (the maximal eigenvalue) as a function of 7, and the game exhibit phase- 
transition-like behavior. The method proposed in this paper would help to illuminate 
the origin of the phase-transition-like behavior of quantum games, and we hope it would 
further help investigate quantum games more intensively, and more profound results may 
be derived. 
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Appendix A. Calculations For General Unitary Operations 

Denote Alice's strategy by u A = (u A ,u A ,u A ,u A ) and Bob's by ub = (u B ,u B ,u B ,u B ), 
then substitute Eq. into Eq. (J2J), we have 

= \{ u a u b - u a u b) + i (uWb + u a u b) cos 7 - (v>a u b + u a u b) sin 7] \CC) + 
[— (u\u B + u A u B ) + i {u l A u B — u\u B ) cos 7 + (u A u B — u 2 A u B ) sin 7] \CD) + 



Phase-transition-like Behavior of Quantum Games 13 

[- (u A u B + u\u B ) + i (u A u B - u A u B ) cos 7 + (u A u B - u A u 2 B ) sin 7] \DC) + 
[{u A u% — u A u B ) — i (u A u% + u\u B ) COS7 + (u\u B + u\u B ) sin 7] \DD) . (A.l) 

Since the game is symmetric with respect to the interchange of the players, we have 

% A {u A , u B ) = $b (u B , u a ) , Vma, u b G S77 (2) . (A. 2) 

and we can immediately see from Eq. (JHJ) that 

= .7 = 1,2, 3, 4. (A.3) 

And P (w) (in Eq. (JHJ)) is symmetric too. Therefore we can define S^jy = $^ )H = 

for convenience. Substitute Eq. (|A.1J) into Eqs. (jSHHI), we can find the non-zero elements 

of are (with = §ji,ki — §ij,ik — §ji,ik) 

$11,11 = $44,44 = r, $11,33 = $44,22 = s, 
$22,22 = $33,33 — P, $22,44 = $33,11 = t, 

$11,22 = $44,33 = s + (t- s) sin 2 7, $i M4 = $ 44jU = r + (p-r) sin 2 7, 

$22,11 = $33,44 = t + (S - t) Sin 2 7, $22,33 = $33,22 = P + {r ~ p) ^ 7, 
$12,13 = -$34,24 = - (S - r) Sin 7, $12,24 = "$34,13 = ^ (t ~ P) 

$13,12 = -$24,34 = ~(t-r) Sin 7, $13,34 = -$24,12 = r (P _ s ) sin 7, 

$14,14 = -$23,23 = g (P ~~ r ) 7, $14,23 = -$23,14 = ^ ( S _ *) 7- ( A -4) 

For strategy (0, a,/3, 0), we see that 

(P((0,a,/?,0))) y =(P((0,a,/5,0))) rt 

.2d} i #2 



« $ij,22 + (3 $y,33 + ($i?,23 + $ij,32) 
«%,22 + /?%,33 + 2«/?$ iji2 3 (A.5) 



and for (a, 0, 0, — (3) we have 



(P ((a, 0,0, -£))).. =(P ((a, 0,0,-/5))) 



« 2 $jj,ll + /5 2 $jj,44 — ($ij,14 + $ij,4l) 



= a 2 $jj,n + /5 2 $ij, 44 - 2a/3$ij i i4. (A. 6) 

Therefore Eq. (fTHj) and ((20)) are obtained. 

Appendix B. Calculations For Two-Parameter Strategic Space 

The two-parameter strategic space can be obtained by restricting u 2 = x = in the 
general case {u 2 = x is the second component of u, not its squared length). Therefore 
the expressions for §ij t ki can be obtained from Eqs. (|A.4[) . by excluding all elements 
containing the index 2, and then replacing index 3 by 2 and 4 by 3. Therefore for 
the case of two-parameter strategic space, we have all the non-zero elements (with 
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§ij,kl — $ji,fcZ — §ij,lk — §ji,lk) as follows. 




(B.l) 



Since D ~ (0, 1, 0) and Q ~ (0, 0, 1), it is obvious to see that 



(B.2) 



(B.3) 



with i,j = 1,2,3. The expressions in Eqs. (fT3)l and (fTBj) are hence obtained. 
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